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Preface 


This is the second work book in the Pocket Mathematical 
Library. It is essentially a programmed text inviting you to 
learn about limits (a key concept of modern mathematics) by 
solving a series of 56 problems and reading a little interspersed 
text. The problems are for the most part equipped with hints 
and answers (or both), enough for you to get the hang of 
them (harder problems are marked with asterisks). Moreover, 
the problems fall into three groups. The first, called “Preli- 
minaries,” puts you into the right frame of mind for absorbing 
the limit concept. The second, called “Concepts,” presents the 
irreducible amount of theoretical material needed to under- 
stand limits. The third, called **Calculations," shows you how 
to evaluate limits once you know what they are. 

The core of the book is really the section called “Solutions,” 
where all 56 problems are worked out in full detail. This section 
should be read carefully after you have tried solving the prob- 
lems on your own. Please do not give up too soon, since this 
will only defeat the purpose of the book. 

When you are satisfied that you have mastered the subject 
matter of the book, try solving the 11 problems in the section 
called “Test Problems.” These problems make up a little open- 
book examination, on which you should easily get a passing 
grade. Otherwise figure out where things went wrong and fill 
in the gaps in your knowledge. Don’t despair, because nobody 
finds the notion of a limit easy the first time around. Bon 
voyage! 


vii 


Problems 


Group 1 (Preliminaries) 


1. As a classroom project, two students keep a calender of the 
weather, according to the following scheme: Days on which the 
weather is good are marked with the sign +, while days on 
which the weather is bad are marked with the sign —. The first 
student makes three observations daily, one in the morning, 
one in the afternoon and one in the evening. If it rains at the 
time of any of these observations, he writes —, but otherwise 
he writes +. The second student makes observations at the 
same times as the first student, writing + if the weather is fair 
at any of these times and — otherwise. Thus it would seem that 
the weather on any given day might be described as + +, + —, 
— + or — — (the first symbol made the first student, the second 
symbol by the second student). Are these four cases all actually 
possible? 

Answer. The case + — is impossible. The others are possible. 

2. Suppose a third student joins the two who are making the 
weather calendar described in the preceding problem. This stu- 
dent makes observations at the same times as the other two, but 
he writes — if it is raining at the times of at least two observa- 
tions and + otherwise. Which of the eight cases + ++, ++ —, 
+-4,-+4,-+-,--4,+--,-- — (the third symbol 
due to the third student, the others as before) are actually pos- 
sible? 

Answer. The cases +++, = ++, —+- and — – – are 
possible. 

y 3. Three hundred men are arranged in 30 rows and 10 


1 
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columns. The tallest man is chosen from each row and then the 
shortest man is chosen from these 30 men. On another occasion, 
the shortest man is chosen from each column and then the 
tallest man is chosen from these 10 men. Who is taller, the 
tallest of the short men or the shortest of the tall men? 

Answer. The shortest of the tall men. 

4. Several groups of mathematics students take the same 
examination. The examination is said to be “easy” if there is a 
student in cach group who solves all the problems. Define a 
“difficult” examination. 

Hint. “Difficult” means the same thing as “not easy.” 

5. Consider the following definitions of an “easy” exami- 
nation (taken by several groups of students): 

1) Every problem is solved by at least one student in each 
group; 

2) At least one student in each group solves all the problems. 
Can the examination be easy in the sense of definition 1 and 
difficult in the sense of definition 2? 

Answer. Yes. 

6. Which of thc following theorems is true? 

1) If each term of a sum is divisible by 7, then the sum is divisible 

by 7. 

2) If none of the terms of a sum is divisible by 7, then the sum 

is not divisible by 7. 

3) If at least one term of a sum is divisible by 7, then cach of its 

terms is divisible by 7. 

4) If a sum is divisible by 7, then each of its terms is divisible 

by 7. 

5) If a sum is not divisible by 7, then none of its terms is divis- 

ible by 7. 

6) If a sum is not divisible by 7, then at least one of its terms is 

not divisible by 7. 

Answer. Theorems 1 and 6 are true, the rest are false. 

*7. Let A and B denote any two statements, and let 4 and B 
denote their negatives. For example, if A is the statement “Tt 


Problems 3 


is raining,” then 4 is the statement “It is not raining." Consider 
the following 8 theorems: 


1) A implies B; 

2) A implies В; 

3) A implies B; 

4) A implies B; 

5) B implies 4; 

6) B implies A; 

7) B implies 4; 

8) B implies A. 

Suppose Theorem 1 is known to be true. Then divide the other 
three theorems into three groups, 


1) True theorems; 
2) False theorems; 
3) Indeterminate theorems, 1.e., theorems which may be either 
true or false. (Here we agree not to let A and B be statements 
which are always true like “The medians of a triangle intersect 
in a single point" or always false like “All the angles of a triangle 
are right angles.””) 

Answer. Theorem 8 is true, Theorems 2, 3, 6 and 7 are false, 
and Theorems 4 and 5 are indeterminate. 

8. The quantity |x], called the absolute value of x, is defined by 


xifx 90, 
z= Oifx = 0, 
—xif x < 0. 
Solve the inequalities | 
a) x + 2lx] = 3; Ы) х? + 3|х] — 4 = 0; 
с) [2x + 2] + |2x — 1] = 2. 


Hint. a, b) Consider the cases x > 0 and x < 0 separately; 
c) Consider the cases x < —4, —3 «x « and x24 
separately. 
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Answer. a) x = 1, —3; b) x = 1, —1; c) x is any number in 
the closed interval [—4, 4]. 
9. Prove the inequalities 


a) |x + yl < |x] + yl; b)Ix —» > lx] — bil: 
с) |x — yl > ||х] - bil. 


In each case find out when the inequality becomes an equality. 
Answer. Equality is possible in case a) only if x > 0, y > 0 or 
x <0, y < 0, in case b) only if x >y>00rx<y <0 and 
in case с) only if x > 0, у> 0огх < 0, у <0. 
10. Does there exist a positive integer n such that 


a) 1/1000 < 1.001; *b) Vn < 1.001; 
с) Vn + 1 — Jn « 0.1; d) Vn? + п — n < 0.1? 


Answer. Yes in cases a), b) апа с), no in case д). 
11. Does there exist a number C such that 


k? —~2k +1 
k^ = 3 


<C 








for every integer k? 
Answer. Yes. 
* 12. Is it true that for any number C there are infinitely many 
integers k for which the inequality 


Кыш К > С 
holds? 
Answer. Yes. 
Let {x,} be an infinite sequence.t Suppose the points of the 
sequence are plotted along the real line. (Jt may turn out, of 
course, that several terms of the sequence correspond to the 


1 By the (closed) interval [a, b] where b > ais meant the set of all x such 
that a < x < b. The numbers a and b are called the end points of the 
interval. 


Problems 5 


same point; for example, in the sequence 1, 4, 1, 4, 1, 1,... all 
the terms with odd subscripts lie at the point 1.) An interval 
[a,b] on the real line will be called а “trap” for the sequence {xp} —À— 
if only a finite number of terms of {x,} (possibly no terms at all) ТАШНИ 
lie outside [a, b], while an interval [a, b] will be called а “lure” 
for {x,} if an infinite number of terms of {x,} lie inside [а,Ь] 
(see Fig. 1). 

13. a) Prove that every trap is a lure. 
b) Find a sequence {x,} and an interval which is a lure but not 
a trap for {x,}. 

Hint. b) See the next problem. 

14. Consider the sequences 


a trap 


two lures 


Fig. 1 





1 
i ee T$ GE 
2.8 n 
4 1 1 
Bm c E ons ел , > 
2 2 3 3 n n 
1 1 
DEREN em 2n — 1,—.,... 
2 4 6 2n 


and the intervals 
A) [-4, 2]: 
B) [-1, 1], 
C) [-2, 2]. 


Which intervals are traps or lures for which sequences? 
15. Does there exist a sequence for which each of the inter- 
vals [0, 1] and [2, 3] is 


a) A lure; b) A trap? 
Answer. a) Yes; b) No. 


+ {хь} is shorthand for x1, х2, ..., Xn --- The terms sequence and infinite 
sequence are synonymous. 


et € 
Le 
eet 


Fig.2 
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16. Suppose each of the intervals [0, 1] and [9, 10] is a lure 
for a certain sequence. Does this sequence have 


a) A trap of length 1; 
b) A trap of length 9? 


Answer. a) No; b) Perhaps. 
17. a) Is there a sequence with no lures at all? 

*b) Is there a sequence for which every interval is a lure? 
Answer. a) Yes; b) Yes. 


Group 2 (Concepts) 


A number a is said to be the limit of a sequence {x,} if given 
any positive e (the Greek letter ““epsilon””), there is a number k 


such that 
|x, = а| < е 


for all n greater than k (see Fig.2). The fact that a is the limit 
of the sequence {x,} is expressed by writing 


lim x, = а 
n coo 


(read “a is the limit of x, as n approaches infinity") or 
х, э aas n oo 
(read “х, approaches a as n approaches infinity). 


y 18. Consider the sequences with general terms 


a) Xp = 7 
п 
is ==, 
n + 1 


с) х, = (73, 


а) x, = log, 2 
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(log, denotes the logarithm to the base n). In each case find a 
number k such that the following inequalities hold for n > k: 


А) |х„| < 1, 
B) |х„| < 0.001, 
С) [x,| < 0.000001. 


19. a) Prove that if x, —^ a as n — oo, then any interval with 
midpoint a is a trap for the sequence {x,}. 
b) Is the converse true? 

Answer. b) Yes. 

* 20. a) Prove that if x, > a as n > oo, then any interval with 
midpoint a is a lure for the sequence (x,) while no interval 
failing to contain a is a lure for {x,}. 

b) Suppose any interval with midpoint a is a lure for a given 
sequence (x,) while no interval failing to contain a is a lure for 
{x,}. Can it be asserted that x, > a as n > oo? 

Answer. b) No, as shown by sequence (c of Problem 14. 

21. Prove that if an interval J is a lure for a sequence {x,}, 
then no number outside 7 can be a limit of {x,}. 

Hint. Use the result of Problem 15b. 
v 22. Find the limit (if any) of the each of the following se- 
quences: 








] 1 1 1 1 
a)l-—,—,-——,.., 3,7 Tree, 
2". 4 2n — 1 2n 
6 3" — 1 

Bm Se Lr e 
3 9 27 3” 
ee ae 
c , PO P ur.) = T wee? 
2° 4 2 4 8 
1 
lteter toys 
2" 


d) 1, 2, 3, 416: M3 
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е)1,1,1,1,...,1,...; 


1 1 1 
0, 1, 0, = 9 0,—, 523 0, — 3 54 
D 2 3 n 


g) 0.2, 0.22, 0.222, 0.2222, ..., 0.22... 2, ...3 
o 


n times 
h) sin 1°, sin 2°, sin 3°, ..., sin n°, ...; 


cos 1° cos2? cos 3° cos n° 


. 
, Й s eeey’ s ***% 


1 2 3 n 














Ee 
237 3'4' 5 
) 


a © 


Answer. a) 0; b) 1; с) 2; 
limit; 1) 0; j) No limit. 

23. Can two different numbers be limits of the same sequence? 

Answer. No (cf. Prob.21). 

24. A number a is said to be a limit point of a sequence {x,} 
if given any positive number e and any number k, there is an 
integer n > k such that 


) No limit; e) 1; f) 0; р) 2/9; h) No 


|x, = al < e. 


a) Prove that if a is a limit point of {x,}, then any interval with 
midpoint a is a lure for {x,}. 
b) Prove the converse theorem. 

Hint. b) What does it mean to say that a is not a limit point 
of {xn}? 

25. Prove that the limit of a sequence {x,} (if such exists) is 
a limit point of {x,}. 
г 26. Find all the limit points of each of the following sequences: 

3 4 n+1 


а)2,—,‚—,..., УЛА». 
2 3 n 


by dl; Sh os CDs 
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с) sin 1°, sin 2°, sin 3°, ..., sin n°, ...; 
-1y" Е 
d) 1,1, -4,..., n°, 22.5 
Бу, И 


f)1,421,2,1,2,3,1,2,2,4 
293939 4^ ar 4» 55 555» 5» 





Answer. а) 1; b) 1, —1; c) 0, +sin 1°, +sin 2°, ..., + sin 89°, 
sels 
d) 0; e) No limit points; f) Every point in the interval [0, 1]. 

27. A sequence (x,) is said to be bounded if there is a positive 
number C such that |x,| € C for all n. Define an unbounded 
sequence. 

28. a) Prove that a sequence is bounded if it has a limit. 
b) Is the converse true? 

Answer. b) No (cf. Prob. 14b). 
v/ 29. A sequence {x,} is said to approach infinity (a fact ex- 
pressed by writing x, — oo as n — oo) 1f given any positive 
number C, there is a number k such that |x,| > C for all n > k. 
Which of the sequences (x,) approach infinity and which are 
unbounded if 


а) х, = п; 
b) Xn = (— 1)" л; 
c) Xa = nD”; 


n for even n, 


dx, = | — 
Vn for odd n; 
100 + n? 


Answer. a) m > 00; b) х, 00; c) {xa} is unbounded; 
d) x, = со; e) {x,} is bounded. 
„ 30. Find a bounded sequence {xn} which has 


a) A largest and a smallest term; 
b) A largest but no smallest term; 


2 Silverman II 
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c) A smallest but no largest term; 
d) Neither a largest nor a smallest term. 


*3]. Consider the following 16 assertions, where 3 means 
“there exists," V means “for any" and 9 means “such that”: 


1) de > 03k 3n > КЭ |x, — al < e; 
2) de > ОЗЕК Яп > Кэ |x, — al > e; 
3) de > 0 3k Vn > КЭ |х, — al < e; 
4) de > O3kVn > КЭ |х, — al > e; 
5) Je > 0Vk dn > КЭ |х, — al < e; 
6) de > OVK An > КЭ |х, — al > e; 
7) de > OVk Vn > КЭ |х, — а| < e; 
8) Je > 0 Vk Yn > КЭ |х, — al > e; 
9) Ve > OJk Яп > КЭ |х, — al < e; 
10) Ve > OJk Яп > Кэ |х, — al > e; 
11) Ve > 05k Vn > kƏ |х, — al < e; 
12) Ve > 0 Jk Vn > КЭ |х, — al > e; 
13) Ve > 0 Yk Яп > Кэ |х, — al < e; 
14) Ve > ОУК dn > Кэ |х, — al > e; 
15) Ve > OVk Yn > КЭ |х, — al < e; 
16) Ve > OVk Yn > КЭ |х, – К al > e. 


Interpret these assertions in terms of familiar properties of se- 
quences or their negatives. 

Answer. 1) Every sequence {x,} has this property; 2) Not every 
term of (x,) equals a; 3) The sequence {x,} is bounded; 4) The 
point a is not a limit point of {x,}; 5) The sequence {x,} does not 
approach infinity; 6) The number a is not the limit of {x,}; 


Problems 11 


7) The sequence (x,) is bounded; 9) The number a is either one 
of the terms of the sequence or a limit point of the sequence. 
The remaining assertions are the negatives of those just given. 
In fact, assertion k is the negative of assertion 17 — k. For ex- 
ample, assertion 10 says that assertion 7 does not hold, i.e., the 
sequence is unbounded, assertion 15 says that assertion 2 does 
not hold, i.e., all the terms of the sequence equal a, and so on. 
32. Consider the following five properties of a sequence {х,): 


a) x, = a for all n; 

b) a is the limit of (x); 

c) a is a limit point of {x,}; 
d) {x,} is bounded; 

e) {x,} approaches infinity. 


Correspondingly, every sequence (x,) can be characterized by 
an array of five plus or minus signs. For example, — + + + — 
means that the sequence has properties 2, 3 and 4, but not 
properties 1 and 5. Some arrays are meaningless. For example, 
++ + + + makes no sense, since a sequence obviously cannot 
have both properties 1 and 5. 

a) Write all meaningful arrays of plus and minus signs, and in 
each case write a sequence (x,) characterized by the array. 

b) Prove that the remaining sets are meaningless. 


Answer. a) ++ ++ =, Xn = а; 


1 
+++ Xn = а + —; 
п 


++, =a +1 + (10); 
——«-—--—,x,-a-cn[l-(-1y] 
-- -+-,m =a+(-1}; 
----4,.x-H 


ыны ‚ж=а+1+п[1+(—1)]. 
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A sequence {x,} is said to be increasing if 


X; S X2 < X3 € X Xy € 6..5, (1) 
decreasing if 
х 2 X42 X4 > 2X 2 ..., (2) 


and monotone if either (1) or (2) holds. Similarly, (x,) is said to 
be strictly increasing if 


Xi L Xa L Xg << х„<..., (3) 
strictly decreasing if 
Im > e D> Х„ Ves (4) 


and strictly monotone if either (3) or (4) holds. 
33. Prove that if a sequence {x,} has a limit, then there are 
just three possibilities: 


a) (x,) has a largest term but no smallest term; 
b) {x,} has a smallest term but no largest term; 
c) {x,} has both a largest and a smallest term. 


Give examples illustrating each case. 

Hint. If {x,} has neither a largest nor a smallest term, find both 
a strictly increasing subsequence and a strictly decreasing sub- 
sequence of {x,}.T 


Answer. a) x, = DE b) x, = aps c) х, = E І 
п п 


34. Prove that any sequence contains а monotone subse- 
quence. 


T Given a sequence ху, x2, ..., Xn, ..., by a subsequence of {x,) is meant 
any sequence of the form x,,, xs, ..., Xs, ..., Where Ny, n2, ..., ny, ... IS 
a strictly increasing sequence of positive integers (so that ny < mn, < +° < n, 
<). For example, x2, ха, ..., X24, ... and ху, хз, ..., хә, ... аге 
subsequences of x,,x5, ..., Xn, ..., the first consisting of the even-num- 
bered terms of (x,), the second of the odd-numbered terms. 


Problems 13 


The following important property of the real numbers, usually 
taken as an axiom, plays an important role in the theory of 
limits: 

Bolzano-Weierstrass axiom. Every bounded monotone se- 
quence has a limit. 

This axiom expresses the “completeness” property of the 
real numbers, which, figuratively speaking, means that there 
are no "gaps" or “holes” in the number line. 

Remark. In a course on mathematical analysis, it is usually 
shown that the Bolzano-Weierstrass axiom is equivalent to 
each of the following two assertions: 

1) Let Z4, D, 13, ..., 1, ... be an infinite sequence of closed 
intervals, each containing the next (thus 7, contains Г, Г, 
contains 7/4, and so on). Then the intervals have at least one 
point in common. 

2) Every real number can be written as an infinite (repeating or 
nonrepeating) decimal, and every such decimal corresponds 
to a real number. 

If either of these assertions is taken as an axiom, the other 

assertion and the Bolzano-Weierstrass axiom become theorems 

which can be proved. 

*35. Prove that the Bolzano-Weierstrass axiom does not hold 
if only rational numbers are considered, i.e., prove that there 
exists a bounded monotone sequence of rational numbers which 
does not have a rational limit. 

Hint. Show that the sequence 


1.4, 1.41, 1.414, 1.4142, ... 


of decimal approximations to J2 (from below) is bounded and 
monotone, but does not have a rational limit. 

36. Prove that every bounded sequence has at least one limit 
point. 

Hint. Use the result of Problem 34 and the Bolzano-Weier- 
strass axiom. 
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/ 37. Prove that each of the following sequences has a limit: 


TE EER E Е oer oss 
€ , , 4 gan se 4 9 A л? 
1 
лы ee m 
3 3 5 
1 1 —]y-1 
ee E ue 
3 3 2n — 1 


Hint. a) Use the inequality 


1 1 
ie 2 
n n(n—1) 
to prove that the sequence is bounded; b) Examine separately 
the subsequences consisting of the even and odd-numbered 
terms. 


Group 3 (Calculations) 


38. Prove that if lim x, = a and lim y, = b, then 


пә o0 noo 


a) lim (х, + у) = а + b; 


noo 


b) lim (х, — yn) = a — b; 


пә со 


c) lim x,y, = аЬ; 
noo 


d) lim 2+ = Z if b#O and у, #0. 


noo Yn 


39. Find sequences {x,} and {y,} such that lim x, = 0 
lim y, = 0 and TS 


n-,oo 


> 





X, 
a) = > Oas n > oo; 
Yn 


Problems 15 


Xn 
b)—-—1lasno oo; 
Yn 


Xn 
c) > o asn oo; 
Уп 





ae: 
d) lim — does not exist. 
no Yy 


40. Find the limit of the sequence {x,} where 
2n +1. 
Зп — 5° 
lon _ 
n? +1’ 
c) х„ = LONE 
(n + 1) (n + 3) 
2" -1 
2” —1` 
Answer. a) $; b) 0; c) 1; d) 1. 


a) Xn = 





b) x, 


d) X, = 





*41. Find the limit of the sequence {x,} if 
т 


Tw 1 k k k 
Xp = Nm (1^ + +--+ n°), 
where k is a fixed positive integer. 
Hint. First use mathematical induction in k to show that 
1* + 2* + +... + n* is a polynomial of degree k + 1 in n with 





leading coefficient 





Answer. 
k+1 


Comment. The sequence {x,} has the following geometric 
interpretation: Let R be the plane region bounded by the graph 





16 Learn Limits Through Problems 


of the function y = x*, the x-axis and the line x = 1. Divide 
the interval [0, 1] of the x-axis into п equal segments, and on 
each segment construct a rectangle such that the upper right- 
hand vertex lies on the graph (see Fig.3). Then the sum of the 
areas of all the rectangles is just 


1 


пк+і 





х= (14424... + n). 
The limit of this quantity а$ п — oo is by definition the area of К. 
у 42. Prove that 

lim (Vn + 1 — Jn — 1) =0. 


Hint. Use the identity 
= » —b 
da hs c. 
Ма + УЬ 
x 43. Prove that 
lim — = 0. 
noo 2" 
Hint. Write 2" as (1 + 1)" and use the binomial theorem. 
44. Prove that 
lin — 20 
noc а" 
if a » 1. 
Hint. Write a" as [1 + (a — 1) and use the binomial 
theorem. 
*45. Prove that 


log;n 


lim = 0. 


noo n 


Hint. Use the result of Problem 43. 
*46. Prove that 
lim i = 1. 


п— со 


Problems 17 


So far we have considered the limits of sequences of numbers. 
But numbers can be used to specify various geometric objects. 
For example, the direction of a straight line in the plane can 
be specified by its slope, a point in the plane can be specified by 
its coordinates, and so on. Thus, whenever the words “limit” 
and “approaches” are applied to a sequence of geometric ob- 
jects, we have in mind a sequence of numbers characterizing 
the objects. For example, “the sequence of points M, approaches 
the point M" means that the coordinates of the points M, 
approach those of the point M. 

47. A snail crawls along a piece of graph paper in the follow- 
ing fashion: Starting from any point of the paper, it moves first 
one unit to the right, then one unit upward, then another unit 
to the right, then another unit upward, and so on, as shown in 
Figure 4 (each little square of the graph paper is 1 unit on a 
side). A second snail stays still and observes the progress of the 
first snail through a telescope. Does the direction of the tele- 
scope approach a limit? 

Hint. Choose the axes of a rectangular coordinate system 
along two perpendicular lines of the graph paper, with the 
origin at the position of the second snail. Suppose the first 
snail starts from the point (a, b). Find the point (a,, b,) reached 
by the snail after п steps. Then 


is the slope of the line along which the telescope points. Show 
that 
lim k, — 1. 
48. How does the answer to the preceding problem change 
if the snail moves as follows: 
a) 1 unit to the right, 2 units upward, 1 unit to the right, 2 units 
upward, and so on; 











Mn Po Pn 


Fig.6 
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b) 1 unit to the right, 2 units upward, 3 units to the right, 4 units 
upward, 5 units to the right, 6 units upward, and so on; 
c) 1 unit to the right, 2 units upward, 4 units to the right, 8 units 
upward, 16 units to the right, 32 units upward, and so on (see 
Fig. 5)? 

Hint. Use the same notation as in the solution to the preceding 
problem. 

Answer. a) lim k, = 2; b) lim А, = 1; с) The sequence {kp} 
has no limit. "*? TT. 

49. On the parabola which is the graph of the function y — x?, 
choose a point A, with abscissa a and let A, be the point with 


; 1 З : A 
abscissa a + —. Let M, be the point of intersection of the 
n 


x-axis with the secant drawn through the points A, and A, 
(see Fig. 6). Prove that the sequence of points {M,} has a limit М, 
as n > oo, and find Mo. (The line 4,Мо is called the tangent to 
the parabola at the point Ao.) 

Hint. Drop perpendiculars from the points A, and A, to 
the x-axis, and let Р, and P, be the feet of these perpendiculars 
(see Fig. 6). Use the fact that the triangles M„AoPo and M,A,P, 
are similar to calculate the length of the segment M, Po. 

Answer. The point Мо is the midpoint of the segment OP), 
where O is the origin of coordinates. 


50. Johnny leaves home and heads for school. Halfway to 
school he decides to play hooky and heads for the movies. After 
going halfway to the movies, he changes his mind and decides 
to go skating instead. After heading for the skating rink and 
going halfway, he feels guilty and decides to go back to school. 
But after heading back to school and going half of the re- 
maining distance, he again changes his mind and heads for the 
movies again (see Fig.7). Describe Johnny's eventual motion 
if he keeps on changing his mind like this. 

Hint. Choose three points denoting the school, the movie 
theatre and the skating rink. Then construct the polygonal line 
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41454354, ... representing Johnny's path. Compare the seg- 
ments 4,44, 445, 4346, 4,45, etc. 

51. Suppose a sequence of points (M,) on a straight line is 
constructed as follows: The first two points M, and M; are 
chosen arbitrarily, and every subsequent point is the midpoint 
of the segment joining the preceding two points. Prove that 
{Ma} has a limit M. What is the point М? 

Answer. M divides the segment М, М, in the ratio 2:1. 

By an infinite series is meant an expression of the form 


a ++ aQ. e, (1) 


where the numbers a,,a»,..., à, ... are the terms of an in- 
finite sequence. Let S, = a, + а, + --- + a, be the nth partial 
sum of (1), i.e., the sum of the first n terms of (1), and suppose 
the sequence {S,} has a limit S. Then the series (1) is said to 
converge and S is called the sum of (1). However, if {S,} has no 
limit, (1) is said to diverge (with no sum at all). 

52. Find the nth partial sum 5, and the sum 5 of each of 
the following series: 


aa)l+ta+ra+.+a’+; 


b) a + 2a? + За? + +» + па" +; 














1 1 1 1 
с + — + — 6 
) 1.3 2.3 3-4 n(n+ 1) 
1 1 1 
d + + 
23 2.3.4 3-4-5 
1 


REDEN 


Hint. b) Write S, as the sum of n geometric progressions. 
Answer. 
1 — art! 


1 . 
а) S, = ——, S= if |a| <1. 
l-a l-a 
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The series is divergent if Ja] > 1. 





= _ n+1 
(enter we. $e =p fal #1. 
(1 - a’)? (1 — a} 
The series is divergent if la] > 1. 
1 
с)5„=1— "ECL 
n+1 


os - | sel, 
212 M+DM+2) 4 


* 53. Prove that the harmonic series 


1 1 1 
l+<- + +++ 
2 3 n 
is divergent. 


Hint. Use the fact that 
] 1 1 


1 
+ ++ ><. 
n+1 n+2 2n 2 








54. Given infinitely many identical bricks (shaped like rec- 
tangular parallelepipeds), suppose the bricks are laid one on 
top of another with displacements such that the pile never 
collapses (see Fig.8). How long a “roof” can be built up in 
this way? 

Hint. Suppose the bricks are of unit length. Prove by in- 
duction that the pile of bricks will not collapse if the (n + 1)st 
brick (counting from the top of the pile) is shifted a distance 
1 [2n'relative to the nth brick. Then use the result of the preceding 
problem. 

Answer. A roof of any length whatsoever! 

55. Let {x,} be the sequence 





1 1 
Een a eee 
TER 24 
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Prove that 
lim x, = 1 + V2. 
n-oo 
56. The following method of “‘successive approximations" 
can be used to calculate the square root of a positive number a: 
Take any number x, and construct a sequence {x,} according 


to the rule 
_1 a 
Ха+ї = ; (* + 2) 
Prove that 
lim x, = Va 
if xy > 0, while s 
lim x, = —Va 


if xo < 0 (Y a denotes the positive square root of a). How many 
successive approximations are needed (i.e., how many terms of 
the sequence (x,) must be calculated) in order to find the value 


of Yıo to within 0.00001 if хо = 3 is chosen as the initial value? 
Answer. It is enough to calculate x. 


Solutions 


1. If it doesn’t rain at any of the observation times, both 
students write + and the day is described as + +. If it rains at 
just one observation time, the first student writes — and the 
second +, giving the case —+. If it rains exactly twice, the 
first student writes — and the second +, giving the case —+ 
again. If it rains at all the observation times, both students 
write — and the weather is described as — —. Thus we have 
accounted for every possible type of weather without the case 
+ — ever occurring. 

2. If is doesn’t rain at any of the observation times, all three 
students write + and the day is described as + + +. If it rains 
at just one observation time, the first student writes —, the 
second + and the third +, giving the case — + +. If it rains 
exactly twice, the first student writes —, the second + and the 
third —, giving the case — + —. Finally, if it rains at all the ob- 
servation times, all three students write — and the weather is 
described as — — —. Thus we have accounted for every possible 
type of weather without the cases + – +, ++-, +—-— and 
— — 4- ever occurring. 

3. Let A be the shortest of the tall men and B the tallest of 
the short men. Compare A and B with C, the man in the same 
row as A and in the same column as B. Since A is the tallest 
man in his row, he is taller than C, and since B is the shortest 
man in his column, he is shorter than C. Therefore A is taller 
than 2. 

4. An examination is said to be “difficult” if every student in 
at least one group of students has failed to solve at least one 
problem. 


22 
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5. Suppose each student solves only one problem, but every 
problem is solved by some student in each group. Then the 
examination is easy in the sense of definition 1, but not in the 
sense of definition 2. 

6. The examples 3 + 4 = 7 and 2 + 7 = 9 show that 
Theorems 2, 3, 4 and 5 аге false. Theorem 1 is obviously true, 
and Theorem 6 is easily proved by contradiction (explained in 
the solution to the next problem). 

7. If Theorem 1 is true, then Theorem 8 is easily proved by 
contradiction. In fact, suppose Theorem 8 is false, i.e., sup- 
pose B does not imply A. Then B can hold without A holding, 
i.e., B can hold and so can A. But this contradicts Theorem 1, 
according to which A implies B. Therefore Theorem 8 must be 
true. 

In the case of Theorems 4 and 5, we can easily find state- 
ments A and B for which the theorems are true as well as state- 
ments A and B for which the theorems are false. The simplest 
way of doing this is the following: Let S, and Sy be two sets 
of points in the plane, let A be the statement “The point p 
belongs to the set S," and let B be the statement “The point p 
belongs to the set Sg.” Then Theorem 1 says that the set Sy 
contains the set Sy, Theorem 2 says that the complement 
of S , contains Sg, Theorem 3 says that S4 contains the comple- 
ment of S5, and so on.f (Formulate the rest of the theorems in 
this language, and give examples of sets S4 and Sg for which 
the theorems are true as well as examples for which the theo- 


rems are false.) Then 


1 By the complement of a set in the plane we mean the set of all points 
of the plane which do not belong to the set. For example, the complement 
of the upper half-plane (including the x-axis) is the lower half-plane (ex- 
cluding the x-axis). 
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is an example where Theorem 1 holds but Theorems 4 and 5 
do not, while 


is an example where Theorems 1, 4 and 5 all hold. In other words, 
if Theorem 1 is true, then Theorems 4 and 5 are indeterminate. 

Finally, we show that if Theorem 1 is true, then Theorems 2, 
3, 6 and 7 are false. If Theorems 1 and 2 were both true, then 


where the statement at the tail of the arrow implies the state- 
ment at the head of the arrow (because of the theorem labelling 
the arrow). But then B holds regardless of whether A is true or 
false, and we have agreed to exclude statements of this kind. 
Similarly, if Theorems 1 and 3 were both true, then 


pau imi A Zum. B 


> 


1.e., Bis both true and false if A is true, and hence A is always 
false. But such statements have been excluded from the outset. 
In the same vein, if Theorems 1 and 6 were both true, then 


B Thm6 Thmi B, 


i.e., if B is false, then B is true, and hence B is always true which 
is impossible. Finally, if Theorems 1 and 7 were both true, then 


A Inm. p Thm 7 | Ä. 


In other words, if A is true, then A is false, and hence A is al- 
ways false which is impossible. 
8. a) First let x > 0. Then |x| = x and hence 


x + 2|x| = 3 (1) 
becomes 
3x = 3 
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with solution x = 1. Next let x < 0. Then |х| = —x and (1) 
becomes 

-x = 3 
with solution x = —3. Therefore x = 1 or x = —3. 


b) For х > 0 ме have |х| = х and hence 


x? + 3|х -4 = 0 (2) 
becomes 

х? +3x—-4=0 
with solutions x = 1 and x = —4, but only the first solution 


x = 1 satisfies the condition х > 0. For x <0 we have 
|x| = —x and (2) becomes 


x? – 3x -4=0 


with solutions x = —1 and x = 4, but only the first solution 
x = —1 satisfies the condition x < 0. Therefore x — 1 or 
x= -l. 


c) If x < —4, then 


2х + 1] = —(2x + 1), |2х – 1| = -Qx- 1), 
and hence 
2x + 1] + |2x — 1| 22 (3) 
becomes 


—(2x + 1) – (2x — 1) = 2 
or 
x= —1. 
Similarly, if x > 4, then 


[2х + П 22x +1, x – Ц = 2х — 1 


and (3) becomes 
Qx + 1) + (x-1)=2 
or 


x= 


3 Silverman II 
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Finally let —3 < x < 1. Then 
Px+ Ц = 2х +1, 2x -I1= -Qx- 1), 


and (3) becomes 
(2x + 1) – (2х - 1) = 2 


which reduces to the identity 
2 2: 


Combining all three cases, we find that the solutions of (3) 
consist of all x such that —1 € x < 1, i.e., all x in the closed 
interval [—4, +]. 

9. a) If either x or y (or both) equals zero, then 


lx + y| < |x] + bl (1) 
becomes an obvious equality. Now let x > 0, y > 0. Then 
ld = х, bl =y, lx+ yl =x +y 


and (1) becomes 
х+у<х+у, 


which obviously holds (with the sign =). Next let x > 0, y < 0. 
Then there are two possibilities x + y > 0 and x + y < 0. In 
the first case 


Ix} =x, |у = =y, Ix+yl=x+9y 


and (1) becomes 
х+у<х—у 


which obviously holds (with the sign <) since y is negative. In 
the second case 


lx] = x, bl = —у, Ix + yl = —( + y), 


and (1) becomes 
EX —y <x- У, 


which obviously holds (with the sign <) since х is positive. 
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The remaining possibilities (x < 0, y <0and x < 0, y > 0) 

are obtained from those just discussed by changing the sign of 
both x and y. Since this has no effect on |х|, |y] and |x + yl, 
the inequality (1) remains valid. A moment's thought shows 
that x > 0, y > 0 and x € 0, y < 0 are the only cases in 
which (1) becomes an equality. 
b) As in case a), we could examine the various possibilities ob- 
tained by giving x and y different signs, but we might as well 
use the fact that the inequality (1) has already been proved. Let 
z = х — y, so that x = y + z. Then 


ly + z| «ly + 12] (2) 
becomes 
Ix] < ly] + |x — yl 


Ix — y| > Ix] — Iyl. (3) 


Since equality can occur in (2) only if y > 0, 2 > 0 or y < 0, 
< 0, it can occur in (3) only ifx > y >00orx<y+<0. 

5 Again we could examine the various possibilities, but it is 

simpler to use the fact that the inequality (3) has already been 

proved. If |x| > |y|, the inequality 


х= И > lix] — bill (4) 


coincides with (3). However, if |х| < |y|, then (4) becomes 


or 


Ix — yi > iyl — kl 
or 
ly = x| > ly] = |х|, 


which is identical with (3) if the roles of x and y are interchanged. 
Since equality can occur in (3) ae ifx>y>00rx<y+<0, 
a >0y>x>00x<y<0, 
y S x < 0, i.e., only if x > eee 0, y <0. 
Кш A more intuitive solution can be based on the fact 
that |x| is the distance between the points x and 0 on the real 
line, while |x — y] is the distance between the points x and y. 
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In this regard, see “The Coordinate Method” by I. M. Gelfand 
et al., another title in The Pocket Mathematical Library. 
10. a) Writing the inequality 


3/1000 < 1.001 (1) 


реони 1000 < (1 + 0.001)" 


and using the binomial theorem to expand the right-hand side, 
we obtain 


-1 1 
BE ES Түз A D 


=> (0) 
1000 2- 1000? 1000" 





from which it is apparent that (1 + 0.001)" is greater than 


1+ - n > 1. Hence, for sufficiently large n, e.g., for 


n — 1,000,000, we have 
1000 < (1 + 0.001)". 

It follows that the original inequality (1) also holds for 
n — 1,000,000. 
b) Just as in part a), we write the inequality 

Vn « 1.001 (3) 
int 
mths formi n < (1 + 0.001)" 


and use the binomial theorem to expand the right-hand side. 
According to (2), 


(ooi St =) 
1000 ^ 2-1000? 


if n > 2. But for sufficiently large n, this expression is larger 
than n itself. In fact, the last term alone is larger than л if 
n — 1 > 2: 10002. Therefore the inequality 


n < (1 + 0.001)" 


holds for n = 2: 1000? + 2, and hence so does the original 
inequality (3). 


Solutions 29 


C) It follows from the identity 








Jn + 1 —— с: ae 
Vn +1 + Vn 
that E 
Vn + 1-— Vn < =. 
2 n 
Hence _ 1 1 
Vn + 1 CHA = 
ifn 395; 2Vn 


d) There is no positive integer n such that 


Vn? + п-п <0. (4) 
In fact, (4) implies 





п + п<п+ 0.1 
and hence 


п? +n<(n + 0.1)? = п? += +001 


or 7 
n< s 4- 0.01. (5) 


But (5) is impossible since actually 


n> 4 0.01 
5 


for every positive integer n. 
11. First we note that 


el tz 
le ke ke 





4 _ 
p Mee 
k* 
1 
І da umi 
= — | (1) 
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If |k| > 2, then 








2 1 
l-— +—|sl+— + <l+—+—<2, 
| ke КЗ k? |А? 
kt k* 16 2 





Therefore the left-hand side of (1) does not exceed 2 in absolute 
value if |k| > 2. Moreover, fork = —1, 0, Lit takes the values, 
1, 4, 0, respectively. Hence there is a number C such that 


k? — 2k + 1 
kt — 3 


<C 








for every integer k. In fact, we can choose C = 2. 

Remark. Actually, the same estimates made a bit more care- 
fully show that we can choose C = 1, since the left-hand side 
of (1) takes its largest value (equal to I) for k = —1 (prove 
this). 

12. Consider the product k sin k. The first factor can be made 
arbitrarily large, and then the product will be large if the second 
factor is not too small. For example, suppose sin k is larger 
than 4. The set of all points x such that sin x > 4 consists of 
infinitely many intervals of the form 


dan + Z < х < dan, (1) 


where n is an arbitrary integer (see Fig. 9) and each interval is 
of length 27/3. Since this length exceeds 1, there is at least one 
integer in each such interval. It follows that given any number C, 
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there are infinitely many integers for which k sink > C. In 
fact, sin k>4 for every k belonging to an interval (1), and hence 
if k exceeds 2C and belongs to such an interval, we have 


ksink 22C:1- С. 


Obviously, there are infinitely many such integers k. 





Fig.9 


13. a) If [a, b] is a trap for a sequence {x,}, then only finitely 

many terms of (x,) lie outside [a, b]. If [a, b] were not also a 
lure for (x,), then only finitely many terms of {x,} would lie 
inside [a, b]. But the whole sequence contains infinitely many 
terms. This contradiction shows that [a, b] must also be a lure 
for {xn}. 
b) Use the sequence b) and the interval B) given in the next 
problem. The interval contains the first term, third term, fifth 
term, ... of the sequence, but not the second term, fourth term, 
sixth term, ... Hence the interval is a lure but not a trap. 

14. Each of the intervals is a trap for sequence a). A) and B) 
are lures and C) a trap for sequence b). Each of the intervals is 
a lure for sequence c). 

15. a) Each of the intervals [0, 1] and [2, 3] is a lure for the 


sequence 


2n +1 
ТЕ A O 
252 





n n 


b) There is no such sequence. In fact, suppose the interval [0, 1] 
is a trap for some sequence (x,). Then only a finite number of 
terms of (x,) lie outside [0, 1]. But then only a finite number of 
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terms of {x,} can lie inside [2, 3], and hence [2, 3] is not a lure 
for {x,}, much less a trap (recall Prob. 13 a). 

16. a) No interval of length 1, regardless of its location, can 
intersect more than one of the intervals [0, 1] and [9, 10]. For 
example, suppose an interval fails to intersect [0, 1]. If the inter- 
val were a trap, then only a finite number of terms of the se- 
quence would lie outside the interval, in particular inside [0, 1]. 
But this contradicts the fact that [0, 1] is a lure, by hypothesis. 
b) Consider the two sequences 








1.9 1 19 1 29 1 10n — 1 
97> 2 , 2 , 3 , 3 y ctt, т , S MUN 9... 
and 
0, jp hom И ng , HOLS > LS d ; 
2 2 3 3 n n 


each with the intervals [0, 1] and [9, 10] as lures. There is по 
trap of length 9 for the first sequence. (The intervals [0, 4] and 
(72, 10] are lures for this sequence, and hence, as in the solution 
of part a, there can be no trap of length 9.) On the other hand, 
the second sequence has the interval 5, 2] as a trap of length9, 
since the interval contains all the terms of the sequence starting 
from the third. 
17. a) The sequence 
AS Hass 


has no lures at all, since no more than / + 1 terms of the se- 
quence belong to any interval of length /. 

b) A sequence containing all the rational numbers would have 
every interval as a lure, since every interval contains infinitely 
many rational numbers. To construct such a sequence, we take 
a piece of graph paper and move along the path shown in 
Figure 10. As we go through each node of the lattice (such 
points are indicated by little circles in the figure), we write a 
term of the sequence according to the following rule: The term 


Solutions 33 


corresponding to the node with coordinates x and y equals x/y 
(as shown by the figure, x and y are integers with y > 0). This 
procedure leads to the sequence 


-1 -1 -2 -2 -2 


PTT (1) 
1? 2'2' 2, je ] , y... 


1 
1 > 


This sequence contains all the rational numbers. In fact, by 
definition every rational number can be written in the form pla, 
where p and q are integers and q > 0. But clearly the path 
shown in the figure eventually arrives at the point with coordi- 
nates p and q, and we then write the term p/q. 





Remark. Actually every rational number appears infinitely 
many times in the sequence (1), since there are infinitely many 
ways of writing any given rational number as a fraction p/q,e.g., 


= = = 8 = 
ud eo 12 


ыю 
aja 
ola 


However, it would be hard to give an explicit rule for finding 
just where a given fraction appears in the sequence. For ex- 
ample, in what positions do the terms 4, —4 and 10 appear, and 
what is the hundredth term of the sequence? 
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18. The answer is contained in the following table: 
































A B C 
a 1 1000 1000000 
b 0 4/999 4/999 999 
3 6 
c 
logio 2 logio 2 
d 2 21000 21000000 


19. a) Consider an interval J with midpoint а, and let 2e be 

the length of J. By the definition of a limit, there is a number k 
such that |x, — al < e for all n > k, i.e., such that x, belongs 
to J for all n > k. In other words, no more than k terms of the 
sequence lie outside 7. Hence 7 is a trap for {x,}. 
b) Given any positive number e, consider an interval J of 
length less than 2e with midpoint a. By hypothesis, J is a trap 
for the sequence {x,} and hence only a finite number of terms 
of {x,} lie outside 7. Let k be the largest subscript of these terms 
(let k = 0 if there are no terms at all outside 7). Then for any 
n > k, x, belongs to J or equivalently |x, — al < e. In other 
words, a is the limit of {x,}. 

20. Let J be an interval with midpoint a, and let 2e be the 
length of 7. By the definition of a limit, there is a number k 
such that |x, — al < e for all n > k. But then all the terms of 
the sequence {x,} with subscripts greater than k lie inside J, 
and hence J is a lure (in fact, a trap) for {x,}. 

Now consider an interval J which does not contain a, and 
let e be the distance from a to the nearest end point of 7. By the 
definition of a limit, there is a number k such that |x, — al < e 
for all n > k. But then all the terms of the sequence {x,} with 
subscripts greater than k are closer to a than to the nearest end 
point of J, i.e., these terms all lie outside 7. Therefore 7 cannot 
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contain infinitely many terms of {x,}, and hence J cannot be a 
lure for {x,}. 


b) Any interval with midpoint 0 is a lure for the sequence 


1 р n-1 
1, 2» 3, l,..,n 1) е 


(1) 


[this is sequence c) of Prob. 14]. In fact, the subsequence of (1) 
consisting of the terms with even subscripts, i.e., the sequence 

1 1 1 1 

24 6 ° n’ © 
obviously approaches 0 as и > oo. Therefore, by part a), any 
interval with midpoint 0 is a lure for (1) and hence also a lure 
for the original sequence (1). Moreover, no interval failing to 
contain 0 can be a lure for (1). In fact, let J be such an interval. 
Then by part a, / is not a lure for (2). Furthermore, no interval 
can be a lure for the subsequence of (1) consisting of the terms 
with odd subscripts, i.e., for the sequence 


1,3, 5, 54. (3) 


(prove this). Therefore 7 contains only finitely many terms of (2) 
and only finitely many terms of (3) and hence only finitely many 
terms of (1). It follows that / is not a lure for (1). 

Thus the sequence (1) satisfies the conditions of the problem, 
with a = 0. But (1) does not have 0 as a limit, since if it did, 
the inequality |x,| < 1 would hold for all n starting from some 
value, which is impossible since |x,| « 1 does not hold for any 
term x, with an odd subscript. 

Remark. The sequence (1) can be regarded as a superposition 
(more exactly, an “interlacing””) of the two simpler sequences (2) 
and (3). This way of forming sequences is often useful. For ex- 
ample, to construct a sequence for which each of two given 
intervals 7, and Г, is a lure (see Prob. 15b), we can put together 
two sequences, one with 7, as a lure, the other with J, as a lure. 

21. Let a be a number lying outside the given interval J which 
is a lure for the sequence {x,}. Then x, cannot approach a as 
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n > оо, since otherwise, as proved in the solution to Prob- 
lem 20a, J could not be a lure for {x,}. 

22. To prove that a sequence {x,} has a as a limit, we must 
show that given any positive number e, there is a number k 
such that |x, — al < e for all n > k. It is often possible to find 
an explicit formula for k in terms of e. 


a) If 
_ (-1)""! 
n n , 
then lim x, = 0. 
Since 
1 
[xnl dm) 
n 


we can choose k to be 1/e. In fact, if n > 1/e, then 
1 
I| = — <6. 
n 


Remark. Before going on, we note that the number k is not 
uniquely determined by the value of e. In the example just 
considered, we could take k to be 


or — +1, 
E 


2 1 
€ 
or for that matter, any number greater than 1/e. Rather than 
the “most economical” value of k (which may involve e in a 
very complicated way), it is often best to choose a “cruder” 
value. For example, to prove that 


lim x, = 0, 
nto 
where 
1 


n? + 0.6п + 3.2” 
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we can use the fact that 


1 1 
XS SUN cs 
n? n 


and then take k to be 1/e. This is much more convenient than 
the most economical value 


3 =—————— 
bs | зб e 
2e E de? 
; 1 
MEIN ee 
2e E 4e? 


obtained by solving the cubic equation 





n? + 0.6n + 32 = a 
€ 


There are also cases where an explicit formula for the most 
economical value of k cannot be found, whereas it is an easy 
matter to find a suitable ““overestimate” of К. 





b) If 
3-1 1 
Xp = =1-—, 
3" 3" 
then . 
lim x, = 1. 
In fact, since 
Ix, = Ш = З 
п 3" ? 
we need only choose 
1 
К = log; —. 
€ 


c) Using the formula for the sum of a geometric progression, 


we have 
els a € 
RN 2" 2" ` 
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Hence І 
lim x, = 2, 
no 
and we can choose i 
k = log, E 
€ 


d) The sequence has no limit, since given any number a and 
any e, the inequality |x, — a| « e holds for only finitely many 
values of n. 


e) In this case . 
lim x, = 1, 
since |x, — 1| equals zero for all n, so that the inequality |x, — 1] 
holds trivially for arbitrary positive e and all n. 
f) Consider the cases of even and odd р separately. For even 
n = 2m we have i 
Xn = —, 
m 


1 2 
and hence |x,| < = for m > a i.e., forn > s For odd n, 


x, = 0 and hence |x,| < e holds trivially for all positive e. It 
follows that 


lim x, — 0, 
noo 
and we can choose 
2 
k = —. 
€ 


g) By the formula for the sum of a geometric progression, we 
have 


бй дыл N E AA RCM „ү, 
у 10 10 10" 9 10" 


n times 








Therefore 


lim x, 2 — 
noo 
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1 
and for k we can choose logio — or simply logy E [recall the 
remark made after part a)]. £ е 


h) The sequence has no limit. In fact, x, = O if n = 180m, while 
X, = l if n = 90 + 360m. If the sequence had a limit a, then 


|х, — al < 4 
for n greater than some number k. But this would in turn imply 
|, =. < |х, а + |х, — al <i+4=34 
if n, > k, n; > К, while, as just noted 
IX180m — X90+360ml = 1 


for arbitrary m, no matter how large. Contradiction! 
i) Since |cos n°| < 1, we have 


1 
х] Am 
п 


Therefore 
lim x, =0, 


and we can choose 
1 
k = —. 
E 


j) The sequence has no limit. In fact, if a were the limit of the 
sequence, then 

|х, 75 al < i 
for all sufficiently large л, and hence 


[Xn — xi S |х, — al + la — xi <+ +4 =1. 


But the difference between consecutive terms of the sequence 
exceeds 1 in absolute value. 

23. Suppose two different numbers a and b are limits of the 
same sequence {x,}, and let 2e = |a — b|. Since {x,} has a as 
a limit, there is a number k, such that |x, — a] < e for all 
n > k,. Similarly, since {x,} has b as a limit, there is a number 
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k, such that |x, — b| < e for all n > k;. Therefore, if n ex- 
ceeds both k, and k,, we have 


lx, =al<e and |x, — b|< e. 


But this impossible, since la — b| = 2e. 

24. a) Given that a is a limit point of the sequence {x,}, let / 

be any interval with midpoint a and let 2e be the length of J. 
We want to show that J is a lure for {x,}, which means that infi- 
nitely many terms of {x,} fall in J, i.e., satisfy the inequality 
|x, — al < e. Suppose this is not true, so that only finitely many 
terms of {x,} fall in 7. Let k be the largest subscript of these 
terms (let = 0 if there are no terms at all in J). Then all terms 
with subscripts greater than k lie outside J. But this contradicts 
the definition of a limit point, according to which given any k, 
there is an integer n > k such that |x, — al < e, i.e., such 
that x, lies inside J. 
b) Suppose to the contrary that a is not a limit point of the 
sequence x,. Then for some e and k, there is no integer n > k 
such that |x, — a| < e. In other words, there is some interval 
with midpoint a which contains only finitely many (no more 
than k) terms of {x,}. But this contradicts the hypothesis that 
any interval with midpoint a is a lure for {x,} and hence contains 
infinitely many terms of {x,}. 

25. The result follows from the results of Problems 19a, 13a 
and 24b. Give another proof without using the notion of traps 
and lures. 

26. a) If 





n 
then 
lim x, = 1, 
and hence, by Problem 25, 1 is a limit point of {x,}. The sequence 
has no other limit points (cf. Probs.20a and 24a). 
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b) The points 1 and —1 are obviously limit points of the se- 
quence (x,) = {(—1)"}. Given any other point a, we can con- 
struct an interval with midpoint a containing no terms at all 
of {x,}. Therefore {x,} has no limit points other than +1. 

c) The function sin x? has period 360°, i.e., sin (360 + x)? 
— sin x? for all x. Therefore each of the 181 numbers 


0, + sin 1°, +sin 25, ..., + sin 89°, +1 


appears infinitely many times in the sequence {x,} = {sin n°}, 
and hence they are all limit points of {x,}. If a is not one of the 
numbers (1), then we can construct an interval with midpoint 
a which does not contain a single term of {x,}. In fact, it is only 
necessary to make the length of the interval smaller than the 
distance from a to the nearest of the numbers (1). Hence {x,} 
has no other limit points. 

d) If 


НЕЕ - 1)" 
Xa = nc, 


the sequence {x,} can be thought of as a superposition of the 
two sequences {y,} and {z,}, where 


1 
2п-1, 





Yn = 2, = 2n 


(recall the remark оп р. 35). The sequence (y,) has the unique 
limit point 0, while the sequence {z,} has no limit points (verify 
these assertions). But a point a is a limit point of the original 
sequence {x,} if and only if it is a limit point of at least one of 
the sequences {y,} and {z,}. In fact, according to the result of 
Problem 24, we need only prove the following almost obvious 
assertion: An interval is a lure for the sequence {x,} if and only 
if it is a lure for one of the sequences {y,} and {z,}. Therefore 
{x,} has the unique limit point 0. 

Remark. Precisely the same argument leads to the following 
more general result: Suppose {x,} is the “union” of the se- 
quences {yn}, {Zn}, ..., {tn} in the sense that every term of {xn} is 


4 Silverman II 
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a term of at least one of the sequences {yn}, {Zn}, ..., {tn}, while 
every term of each of the sequences {y,}, {z,}, ..., {fn} is a term 
of {x,}. Then the set of all limit points of {x,} is the union of 
the sets of all limit points of {y,}, {Zn}, ..., {tn} (by the union of 
two sets, we mean the set of all points belonging to at least one 
of the sets). 

e) The sequence {x,} = {n} has no limit points at all since no 
interval contains more than a finite number of terms of {x,}. 

f) Infinitely many terms of the sequence 


72» 3» 39 4? 4? 4? 5> 2, 2, 4, vee (1) 
belong to any interval with midpoint a, providedthatO < а < 1. 


А А : . 1 
In fact, if the interval J is of length 2e and if n > —, then at 
least one of the terms d 


2 





EEEE) 


1 2 n—1 
n 


п п 


belongs to Z. On the other hand, if a < 0 or a > 1, we can con- 
struct an interval with midpoint a which contains no terms of 
the sequence (1). It follows that all the points of the interval [0, 1] 
are limit points of (1), and only such points. 

27. A sequence {x,} is said to be unbounded if given any 
number C, there is an integer n such that |x,] > C. 

28. a) Suppose xo is the limit of a sequence {x,}, and consider 
any interval [a, 5] with midpoint хо. Since [a, Б] is a trap for 
{x} (see Prob.19a), only finitely many terms of {x,} lie outside 
[a, Б]. Let x, be the largest of these terms in absolute value, and 
let C denote the largest of the numbers |а|, |b] and |x,|. Then 
|x,| € C for all n. In fact, if x, belongs to [a, b], then |x,| cannot 
exceed the larger of the numbers |а| and |b], while if x, does not 
belong to [a, b], then |x,| < |x,] by the very definition of ху. 
b) The sequence 





1 3 1 4 
1,2,—,—,—,—,..,—, 2 3 
2 2 3 3 6) 
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(see Prob.14b) is bounded since |x,| < 2 for all n. However, 
it is easy to see that (1) has no limit. In fact, the intervals [0, 4] 
and [1, $] are both lures for (1) and the distance between these 
intervals is 3. It follows (see the solution to Prob. 16a) that (1) 
has no trap of length less than 3-. But if (1) had a limit a, then 
any interval with midpoint a would be a trap, i.e., there would 
be traps of arbitrarily small length. This contradiction shows 
that (1) can have no limit. Of course, the same thing can be 
proved without recourse to the language of “traps” and “lures,” 
as in the solutions to Problems 22h and 22k (give such a proof). 

29. a) If x, — n, then given any positive number C, we have 
[xn] > C ifr > C. Therefore {x,} approaches infinity. 
b) The solution is the same as in part a). 
c) If x, = (— 1n, then {x,} is unbounded since given any posi- 
tive number C, there is an integer n such that |x,] > C (for n 
take any even number greater than C). But this sequence does 
not approach infinity since the inequality |x,| > 1 does not 
hold for any x, with odd л. 
d) Suppose 

n for even n, 


mA cus 
i Vn for odd n, 


and let C be any positive number. Then x, > C for all n > C? 
and hence x, > 00 as n > 00. 
e) If 

100n 


100 + n?” 


n 


then the sequence {x,} is bounded, and in fact |x,| < 5. Since 
x, > 0, we need only show that x, < 5. But this follows from 


ae ES o. I een 
100 +n? 100 + и? 
2M 
_ 500 n) 50 


100 + n? 5 
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n 1 AN | 
30.8) s = (- 5): b)x,2—; с) х, = І ; 
2 n n 


diga eit 





31. We confine ourselves to a detailed analysis of two cases: 

1) Any sequence {x,} satisfies assertion 1. In fact, we need 
only find a positive number e, a number k and an integer n > k 
such that |x, — a] < e. But the following choice of e, k and n 
is clearly suitable: 


e=|x, —a +1, k=0, n=l. 


2) Assertion 6 means that the sequence {x,} does not have a 
as a limit. In fact, to say that “a is the limit of the sequence 
{xa} means that “for any e > 0, thereisa ksuch that |x, — al < = 
for all n > k”. The negative of this assertion reads “for not 
every e > 0 is there a k such that |x, — al < e for all n > k.” 
This last statement can be paraphrased as “for some e > O there 
is no k such that |x, — a] < e for all n > k,” which in turn can 
be stated as “there is an ғ > 0 such that for any k, |x, — a] < e 
does not hold for all n > k.” Finally, we can paraphrase our 
assertion as “there is an e > 0 such that for any k there is an 
n > k such that |x, — a] > e,” and this is precisely assertion 6. 
Note that this assertion can be obtained from the definition of 
a limit by the following rule: 


a) Instead of “there 15... such that” write “for any”; 

b) Instead of “for any" or “for all” write “there is... such 
that”; 

с) Instead of |x, — al < e write |x, — al > e. 


This same rule is applicable in general. Prove that it causes 
every assertion to be replaced by its negative (symbolically, the 
rule replaces 3, V and < by V, 3 and >, respectively). 

32. If the array of plus and minus signs begins with +, then 
all the terms of the sequence equal a and the remaining signs 
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are uniquely determined, i.e., the sequence has a as a limit and 
as a limit point, is it bounded and does not approach infinity. 

Next consider arrays beginning with — +. Then the sequence 
approaches a (without every term being equal to a), and the 
remaining signs are uniquely determined, i.e., the sequence has 
a as a limit point (see Prob.25), is bounded (see Prob.28a) 
and does not approach infinity. 

Finally consider arrays ending in +. Then the sequence 
approaches infinity and this determines all the other signs, i.c. 
not every term equals a, the sequence does not approach a, does 
not have a as a limit point and is unbounded. 

The remaining arrays have minus signs in the first, second 
and fifth positions. In this case, as shown in the answer on 
p. 11, the third and fourth positions can be occupied by either 
a plus or a minus sign. 

33. The answer on p. 12 gives examples of three sequences, 
each with a limit. The first sequence has a largest term but no 
smallest term, the second has a smallest term but no largest 
term, and the third has both a largest and a smallest term. It 
must still be shown that there is no sequence with a limit which 
has neither a largest nor a smallest term. Suppose {x,} is such 
a sequence. Since x,, = x, is not the largest term of {x,}, there 
is a term x,, > x,,. But x,, cannot be larger than any of the 
subsequent terms of the sequence, since otherwise the largest 
of the first n, terms of (x,) would be the largest of all the terms 
of (x,) , contrary to the assumption that (x,) has no largest term. 
Hence there is an integer из > п» such that x,, > Xn,- But x, 
cannot be larger than any of the subsequent terms of (x,), and 
so on. Thus {x,} contains a strictly increasing subsequence 
Xy,» Xnys ro Хә ===> LE., а subsequence {x,,} such that 

Nar Xa E orem Raye 
A similar argument, based on the fact that {x,} has no smallest 
term, shows that (x,) contains a strictly decreasing subsequence 
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Xmy> Xmas ===> Xmpo ===» LC., a subsequence {x,,,} such that 
Xm, > Xm EN > ee 

Setting € = Xa, — Xm,, We find that 


Xn — Xm > Xn — Хы, = E 


for all k > 1. It follows that {x,} has no limit. In fact, if {x,} 
had a limit, than x,, — Xm, could be made smaller than any 
e > 0 for sufficiently large k, since 


|А. = asl < Ix». DEN al + la = хы! 


and both terms on the right сап be made arbitrarily small for 
sufficiently large k. 

34. If either the sequence {x,} or one of its subsequences has 
no largest term, then, as shown in the solution to the preceding 
problem, {x,} contains a monotone subsequence (in fact, a 
strictly increasing subsequence). Now consider the case where 
some subsequence of {x,} has a largest term. Let x,, be this 
largest term, let x,, be the largest of the terms following x,,, 
let x,, be the largest of the terms following x,,, and so on. Then 
obviously ME LUE Б. 
and hence {x,,} is а monotone subsequence of {x,}. 

35. Consider the sequence 


1.4, 1.41, 1.414, 1.4142, ..., 


whose nth term x, approximates the value of J 2 (from below) 
to within 107^. It follows from the very definition of the se- 
quence {x,} that 


(i fact 


a sequence can only have one limit. Therefore {x,} cannot have 
a rational Jimit. 


lim x, = x2 


п со 





= 1 T ры 
Xn — V2 | <eifn> вот) But J/2 is irrational and 
€ 
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Remark. We have just used the fact that there is a real number 
with square equal to 2 which can be written as an infinite deci- 
mal. The proof can be modified in such a way that it involves 
only rational numbers. This is done by defining x, as the largest 
of the numbers which can be written as finite decimals with n 
digits after the decimal point and whose squares are less than 2, 
and then showing that a? = 2 where a is the limit of {x,} 
(guaranteed by the Bolzano-Weierstrass axiom). The idea of 
the proof is the following: The number x, has the property 


1 2 
that х2 < 2 but (x + x) > 2. Therefore x2 is very close 


to 2 for large n. On the other hand, x, is very close to a for 
large n. Hence the numbers x? and a? are very close together 
for large n. It follows that the difference between a? and 2 can 
be made arbitrarily small. But this difference is a constant, 
independent of n, and hence a? = 2. Try to make a rigorous 
proof out of these qualitative considerations. Also prove that V2 
is actually irrational. 

36. Let {x,} be a bounded sequence and choose a monotone 
subsequence {x,,} from {x,} as in the solution to Problem 34. 
The sequence (x,,) is bounded, and hence has a limit a, by the 
Bolzano-Weierstrass axiom. But a is a limit point of the ori- 
ginal sequence {x,}. In fact, every interval J with midpoint a 
is a trap for {x,,} and hence contains infinitely many terms of 
{x,}, i.e., Lis a lure for {x,}. It follows from Problem 24b that 
a is a limit point of {x,}. 

37. a) The sequence with general term 


A р ee ee E 
" 4 9 п? 


is obviously strictly increasing. Moreover, it is bounded since 


1. < Е: ы (n > 1) 
n n(n —1) 
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implies 


1 1 1 
Xy < 1 +—— + —— H + — 
1,2 2-3 n(n — 1) 


1 1 ıl 
SS | SS ир: 
2 2 3 


«( | s aie 





п—1 п п 


Therefore |x,| < 2 for all n, and hence, by the Bolzano-Weier- 
strass axiom, lim x, exists. 


n= со 


Remark. It can be shown by methods beyond the scope of 
this book that " 
1 л 
lim = —. 
пэ о 6 
b) If n—-1 
xq od s ы у 
3 5 п —1 


then the sequence {х»„} made up of the even-numbered terms 
of (x,) is strictly increasing, since 


Dress aee 
26 3 5.7 


+ 1 | > х 
4n — 3 4n — 1 Aue 


Moreover (x5,] is bounded, since 


1 1 1 1 
Xan = 1 =|=-— =|—=—]— .. 
E 3 (; 3 


1 1 1 
= = = <l, 
4n — 5 4n —3 4n — 1 


and hence lim (x»,) exists. Denoting this limit by a, we now 


n- oo 


show that a is the limit of the whole sequence (x,). In fact, 
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given any e > 0, there is a number k such that 


€ 
IX, — al <—, 
2 


But 


E€ 
lX2n+1 qa X2n+2) <— 


if2n + 1 > d It follows that 
€ 


Ix, —a| < е 


if n exceeds the larger of the two numbers k and 2 Я 
€ 
л 

Remark. It turns out that a = d . 


38. a) Since lim x, — a by hypothesis, then, given any e > 0, 


there is a number k, such that 


Е 
|x, — a| < — 


2 

if n > Кү. Similarly, since lim y, = b, there is a number k, 
such that ds К 
Yn 2 b| SA 
2 


if n > k,. Let k be the larger of the numbers К, and k,. Then, 
given any e > O, 


IX, + Ya — a — b| S |x, — al + ly, — b| < + =€ 


E 
2 2 
if п > k. In other words, 

lim (x, + yn) =a + b. 


п о 


b) The proof is the same as for part a). 
c) The proof makes use of the formula 


XnYn — ab = Xn On y b) + b (x, = a). 


Since the sequence (x,) has a limit, it is bounded (see Prob. 28a), 
i.e., there is a positive number C such that |x,| < C for all n. 
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Let M be the larger of the numbers C and |b|, where b = lim y,, 


noo 
and suppose we are given any e > 0. Then, since lim x, = a, 
there is a number k, such that rx 


|х, — al < = 
2M 


if n > Кү. Similarly, there is a number k, such that 
€ 
п b ST 
ly | XT 
if n > k,. Let k be the larger of the numbers k, and k,. Then 
|XnYn = ab| = [Xn On = b) T b (x, = a)| 


< И» — bl + [B Ixa -al<M + М = 


if n > k. In other words, 


lim x,y, = ab, 
noo 


since e > 0 is arbitrary. 
d) The proof makes use of the formula 


Xn 0  XQ—4d y 206—329 
yn b Yn by, 
Suppose first that we have managed to show that the sequence 


e is bounded, so that there is a positive number C such that 
Vn 


























—|<C 
Yn 
for all n. Then we have 
A _ a) E A 
yr b Yn byn | 
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Given any e > 0, there is a number К, such that 


€ 
|x, — al < — 


2C 
if n > k, and a number k, such that 
bl e 
ly, — bl < |—|— 
a|2C 








if n > k;. Let k be the larger of the numbers k, and k,. Then 
b 


a 


SO a 
2С 


Xn a a 


b 


E 


— = € 
2C 





Yn b 




















if n > k (what happens if a = 0?). In other words, 


TP EE 
lim — = —, 
n-o ya b 
since e is arbitrary. 1 

Thus the proof reduces to showing that the sequence m 
is bounded if In 


limy, = Б, b£0, у, #0. 


n> со 


Suppose, to be explicit, that b > 0. Then there is a number k 
such that 
bn - 5 <2 
" 2 


if n > К, and hence all the terms of the sequence {y,} with sub- 


3b 
scripts n > k lie in the interval [2 ; 2 | Let С be the largest 
of the numbers 2 2 

2 1 1 1 


b’ |у Wal А 











(assume that k is an integer). Then obviously 


1 
PA 


< С 
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for all n. The case b < 0 is left as an exercise. 





1 1 1 1 
39. а) x, = — Y. = —; b) х, = –, Yn = —; 
п п n n 
1 1 1 —1)" 
C) Xn = — Jn 5 da ) . 
n n n n 
40. 


2+ Es lim (2 + >) 
F 2n + 1 Й п noc n 
a) lim ———— = lim = 


n>% 3n — 5 a9 7323 im (3 — =) 3 





n noo n 

10 ‚_ 10 

10 — lim — 

b) TS л ©, li H = noo И 





E e en 
n>% п? noo ; 1 
pound inde ит (1+ =) 
n? Aso п? 


2 
А 142 
in n n 


TAURUM = lim a ЭНЕРГ! 
пә c (n + ) (n + 3) о 3) 
n n 
lim ( + 2) 
lim ( + 1. lim ( + 2) 
noo n jno n 


T [ec im (1-2) 
Муй = Бы NET MEINE A DTE 


noc 2" + 1 EHE dn lim mem 
2" 2" 


noo 


41. We begin by using mathematical induction in k to show 
that 1* + 2* + --- + п is a polynomial of degree k + 1 in п 
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with leading coefficient 
k = 1, since 





. The assertion is obvious for 


19 + 294... 4 и = n. 


Suppose the assertion is true for all k < kg. Then it is true for 
k = Ко + 1. In fact, by the binomial theorem, 


(n + 1)*o*? — пю+? 


ko +2 


Кың 


пко+1 + P(n), 
where P(n) is a polynomial of degree Ке in л. It follows that 
(n + 1)*0+2 — n*o+2 


pene шш es 
0 


where O(n) = —P(n), and hence 


Qkot2 — 1 kot2 
150+1 4 2k0+1 .p ... 4 poti = — ————— 


ko +2 
3k9+2 _ 2kp+2 n*o*? — (n — 1)*o*? 
ko + 2 ko +2 
(n + 1)*o*2 — n*o*? 
ko +2 
+ Q(1) + 00) + + O(n) 
С = - Sp. e 
uS ET Ko +2 
+ Q(1) + 00) + +: + On). (1) 


Suppose 
О(п) = agn*o + апт! + + da. 


n*o*? + (ko + 2) not? + 1(К + 2) (ko + 1) nko + -- 


4] —nkot? 
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Then 
О(1) + 00) + - + Q(n) = 241% + 2% + --- + n*o) 
+ а,(1%-1 + 2571 4... 4 nto!) +... +4, 


is a polynomial of degree ko + 1 in п by hypothesis. Therefore 
(1) implies that 
]*o*! + Dott + RAR + nko*1 


is a polynomial of degree kọ + 2 in n with leading coefficient 
1 


ko + 2 
every k, 1* + 2* +... + n* is a polynomial of degree k + 1 


. This completes the induction and shows that for 








in п with leading coefficient 


It is now a simple matter to evaluate 








: | 1 
lim x, = lim (1* 4- 2* +e + п). 
пә © п-› со nett 
In fact 
; . k+l 
lim x, = lim ————— — — —— ———————————— , 
n o n- со nett 


where bo, bi, ..., b, are suitable constants, and hence 


1 1 1 bo b, b, 1 
lim x, = lim Fed PEDE M METTE = : 
n o n= со k + 1 n n? nët: k E 1 











42. Since 


y DIAN к= MP NN 
Vn+14+vVn-1 


2 1 


X ———— 


Vn 4-14 Ма = 1 nel. 





we have 





|x| = 
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Therefore |x,| < e if 








1 
n> = + 1, 
and hence 
lim (Vn + 1 — Jn — 1) =(. 
n>o 
43. Since 
2" = (1 + раа D. eu oue) D 
2 2 
n n? n? 
= + —+ “>, 
2 2 2 
we have 
2 
|х] = m m 
Therefore |x,| « e if 
2 
п> =, 
E 
and hence 
lim L = 0. 
n>% 2" 
44. Since 
= n(n — 1) 
а = [1 + (a — 1)) = 1 EA E 
n(n — 1) 
—— (a - 1), 
2 
we have 
n n 2 
E TS 
a n(n (a — 1)? 1 
Therefore |x,| < e if 
2 
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and hence 
Й n 
lim — = 0. 
noc q” 


45. If n lies between 2"-! and 2", then 


log, n <” 


n 2m-1 ` 


But according to Problem 43, given any e > O there is a num- 
ber k such that 





€ 
= < 
2 gred 


ifm > k. If n > 2*, then n lies between 2"-! and 2" for some 


m > k, and hence 
ов: n m 
Bom < 





« €. 
n 2т-1 
It follows that і 
noc n 


46. We must show that given any e > 0, there is a number К 


such that = 
|А — | < є 
if n > К. Since a > 1, we have 
[Va - 1| 2 Vn - 1. 
Consider the values of n for which the inequality 


ns dues 


does not hold, i.e., the values of n such that 


Ма -1> е (1) 
or nf 

Vnz l+e 
or finally 


n > (14 ey. (2) 
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Since 


A oo 


2 
(2) implies 
n» n(n — 1) $4; 
2 
which in turn implies 2 
n<— +1. 
c? 


Therefore the inequality (1) is false if 
2 
n > — +1. (3) 
c? 


In other words, nj- n /- 
Va == Vn=1<e 


if (3) holds, and hence 

lim Vn = 1. 

n— oo 

47. After the first step, the snail arrives at the point (a + 1, b), 
after the second step at the point (a + 1, b + 1), and so on (in 
the notation of the hint on p. 17). After the (2n)th step, the 
snail is at the point (a + n, b + n) and after the (2n + 1)st 
step it is at the point (a + n + 1, b + n). Therefore 
b+n b+n 


Kon = ‚ Kaa. = ————. 
atn a+n+1 





To determine the limit of the sequence К„, we write 
kn = ka, Kn = Kan+1- 


Clearly both {К} and {К} approach І. Therefore given any 
e > 0, there is a number /, such that |k, — 1| < e if n > l, 
and a number l, such that |k; — 1| < eif n > l. Let / be the 
larger of the numbers 2/, and 2/, + 1. Then |k, — 1] < e if 


п > l, i.c., . 
lim kn 
noo 

5 Silverman II 
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exists and equals 1. In other words, the "limiting direction” of 
the telescope is the line making an angle of 45° with the positive 
X-axis. 

48. a) In this case 


b+2 
ERA уы а 
a+n а+п +1 
апа Һепсе : Р | » 
link, = lim kp = 2. 


Therefore, by the same argument as in the solution to Prob- 
lem 47, lim k, exists and equals 2. 


noc 


b) We now have 


ER M b+2+4+ --- + 2п | btn +n 
; = а+ 1+3 +. + (2n – 1) а + п? 
5b+2+4+ -- + 2л _b+nr+tn 


k? = Kan+1 ————————— T . 
a+1+3+--+Q@n +1) d+ (п + 1) 
It follows that E ed. 

and hence, as before, that lim k, exists and equals 1. 

c) Finally we have m 


_5b+2+8+.. +2” b43(4" — 1) 


Kn = kan = 7 > 
a+ 1444-4222. а+ {(4" – 1) 
Я Б+2 +8 +... 4 227-1 b + $ (4^ — 1) 
kn = kini = — = 
a+ 1444-42? а + 3(41+1 — 1) 
апа hence 


lim kp = 2, link, = +. 

п с noo 
It follows that the sequence (&,) has no limit. In fact, if a se- 
quence has a limit, then any of its subsequences has the same 
limit (prove this). But in our case the sequences (&;,) and (2, ,) 
have different limits. 
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49. It follows from the similarity of the triangles A.M,Po 
and A,M,Po that 





M,Po _ PoAo 


: 1 
M,P, Р,А, > 


Let x, be the abscissa of the point M,. Then (1) implies 


and hence 1 
ala+ — 
> . a(an+1) _ ( » 
6 2an + 1 ELA 
n 
Therefore 1 
lima | a + — 
A n> oo n a? 
lim x, = — > = — =L. 
iras: lim [ 2a 4- Lt d z 
пә со n 


Geometrically, this fact can be stated as follows: The tangent 
to a parabola at any point bisects the segment joining the vertex 
of the parabola to the projection of the point of tangency onto 
the x-axis. 

50. Suppose Johnny starts from the point 4,, and let B, C 
and D denote the school, the movie theater and the skating 
rink (see Fig. 11). Suppose Johnny's path is represented by the 
polygonal line 41424344 ..., where A, is the midpoint of the 
segment A,B, Az is the midpoint of the segment A,C, A, is 
the midpoint of the segment 44D, etc. Then the points 4,, 44, 
47, ..., Azn+1» -»- all lie on the same line. This can be seen as 
follows: The segment 4545 joins the midpoints of the sides 
A,B and BA, of the triangle 4,BA4 and hence is parallel to 
4,44 and one half as long as 4,44. Similarly, examining the 
triangle 4,СА;, we find that the segment 4346 is parallel to 
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A», As and one half as long, while 44,4; is parallel to 4345 and 
one half as long (consider the triangle А: РА). Comparing 
these results, we see that each of the segments 4,44 and 444; 
is an extension of the other, with 444; eight times shorter than 
A,Aq. In just the same way, we find that 4,410 is the extension 
of 44,45, that A10413 is the extension of A-7410, and so on. 
Therefore the points 4;, A4,47,-.-, 43541... All lie on the same 
line, as asserted. At the same time, we have shown that the 
distances between the points form a geometric progression with 


ratio +. 
It is now an easy matter to show that the sequence A,, 44, 
Аз, ..., Agna 15 :-: has a limit. In fact, let A, be the origin on 


the line passing through the points A,, Aa, 47, ..., Aan+1> +: > 
and let the length of the sequence 4,44 be the unit of distance. 
Then the coordinate of the point Аз, +; equals 


1- (il 
E НЕ шы! „МБ. 
82 gn-1 1 И 


jm 
8 


Therefore lim x, exists and equals 3. 


п о 
Thus we have shown that the sequence of points A,, 44, 45, 
Agn+15 ... approaches a point M. In just the same way, it can be 
shown that the sequence 4,,45,4Ag,..., A3n42,--- approaches a 
point N and that the sequence Az, Ag, 49,..., A3n,... approaches 
a point P. Therefore Johnny’s motion very soon approximates 
motion along the sides of the triangle MNP. As an exercise 
show that the position of the points M, N and P depends only 
on the position of the points B, Cand D and not on the point 4, 
from which Johnny’s motion started. 
51. First solution 
On the given straight line, choose M, as the origin and the 
length of the segment M,M, as the unit of distance. Then the 
coordinate x, of the point M, is related to the coordinates of 
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the preceding two points by the formula 


An-ı + Xn-2 


XQ = 
2 


(why?). As we now show, 
x, = [1 + 2 (-9"], (1) 


so that in particular the sequence {x,} approaches 3. To prove 
(1), we use induction noting first that (1) holds for n = 1 and 


n = 2 since x, exe [d 205g =o, 
х = $[1 + 2(-4)?] = 1. 
Suppose (1) holds for all n € k. Then it holds for n = k + 1, 
thereby completing the induction, since 
8U + AH] + 311 + 20-37] 
2 
Sl СЕРЕС A 
5П1+(—2*(@ —2)] 
30 -2(-5**]. 


Хк+ = 


Second solution 


Consider the point N which divides the segment M,M, in 
the ratio 2:1. Prove by induction that N divides all the seg- 
ments M,M,, M3,M4,...,M,M,41,... in the same ratio. This 
immediately implies that the length of the segment M,N is 2"~! 
times the length of the segment M,N. But then the sequence 
Mı, Ma, ..., Mn, ... has the point N as its limit. 

52. a) By the formula for the sum of a geometric progression, 

ү ап+і 


Dar 
1-а 
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If Ja] < 1, then 





lim (1 — a"*4) | 
li sues AA | 
noo l-a l-a 


If ja] > 1, then S, > оо as n > oo. Finally, if |а| = 1, we find 
that S, = n fora = 1 or 


—1 n—-1 
S, = 1+(-)) 
2 
fora = —1, and in both cases S, approaches no limit as n > oo. 


b) Writing S, in the form 
S, = (a + a+ + a") + (а? + а? ++. +a’) 
+з + (utpat) 


and summing each of the geometric progressions in parentheses, 
we obtain 


a — ап+і а? —qtt} а" — а"*1 
Sn =- + — +. + ———— 
l-a l-a l-a 
a — а?! 
Е паі 
a+ a + + а" — nat! l-a 
l-a 1-а 


_ а—(п+1-—па)а"*ї 
(1 — a)? | 


It follows from this formula (cf. Prob.44) that S, approaches 


РЕЗ: ЛР 
(1 – ay 
if la] < 1, but that the series diverges if la] > 1. 
c) Since 
1 1 1 


п(п+1) n nail 
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then 
1 1 1 
з, (1-0) (7-5)+ + a l 
2 2 3 n n+1 
a oe 1 
n+ 1 
and he 
x 5 = lim S, = 1. 
noo 
d) Since 


БҮЙҮЗ» 
п(п+ 1) (0+2) 2|пт +1) ol! 








then 
пав ор 
( 1 
+ + +[-—— 
n(n +1) -vr5673)| 
-i| е азы к= 
2|1:2 (n+)(42) i 
and hence S = lim S, = 4. 
53. Clearly 
1 1 bd 
+ tor +—>—, 
ntl n+2 ES 


since the left-hand side is the sum of n terms, the smallest of 
which equals 1/2n. But then 
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since each term in parentheses exceeds 2. It follows that S, > oo 
as n — oo, and hence the series diverges. 

54. The second brick can be shifted a distance + relative to 
the first brick (the bricks are of unit length). The resultant P, 
of the forces F, and F, acts at a distance 4 from the edge of the 
second brick (see Fig.12a), and hence the third brick can be 
shifted a distance } relative to the second brick. The point of 
application of the resultant of the forces F4 and P, divides thc 
segment between the points of application of the forces F, 
and P, in the ratio 2:1 (see Fig. 12b), since Р, is twice as large 
as F4, and hence the fourth brick can be shifted a distance 1 
relative to the third brick. By continuing this argument, it can 
be verified (do so, using mathematical induction) that the 
(n + 1)st brick can be shifted a distance 1/27 relative to the nth 
brick. Thus z bricks can be used to construct a “roof” of length 


1 


+ +———.. 
2 (n — 1) 


1 1 1 
— — + — + +++ 
2 4 6 
But the series 

1 1 1 

LE ZA A ote 

2 3 n 
diverges (see Prob. 53), and hence the roof can be made as long 
as we please. 


55. Obviously the sequence {x,} satisfies the condition 


1 
+ = 2+—. (1) 
Xn 


Suppose {x,} has a limit a. Then the left-hand side of (1) ap- 


proaches a while the right-hand side approaches 2 + Lei 
Prob.38). It follows that Е 


апа hence = 
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where the minus sign is excluded since all the x, are greater 
than 2. Therefore the limit of {x,} equals 1 + V2, provided the 
limit exists. 


To prove that the limit of {x,} actually exists, we now show 
that 


lim y, = 0, 
where = 
Yn = х, — (1 + V2). (2) 


Substituting (2) into (1), we find that 
I 


pg dep аш puce. 
LES 


which implies 
20 2-23 3: dm 32x) 
LENZ D 


_ (1-42) y 


LENT qd 


In+1 


(3) 


But E 
1 — V2| <4, 
while 25 
144249,>1 


(the last inequality follows from |y,| < 4, which is easily proved 
by induction). Therefore 


1 – Vl ly, 1 
ada е E 
+ V2+ 1. 2 
which implies 
РДІ = A 


nl < ——— 
|у | 2n-! 2" 


Therefore {y,} approaches zero, as asserted. 


66 Learn Limits Through Problems 
Remark. 1t can be shown that the sequence 


1 1 1 
о кета рет, (4) 
п 
2 n, + — п + 

n3 1 

n; + NEN 

Ng 
where ну, п, пз, пд, ... are arbitrary positive integers, always 
has some irrational number a as its limit. The limit of e is 
called a continued fraction. If the sequence n, n5, пз, па, ... iS 


periodic}, then a is of the form 
Pi + Vr, (5) 


where r, and r, are rational numbers. The converse is also true: 
Every irrational number of the form (5) can be written as an 
infinite periodic continued fraction. 

56. Suppose the sequence {x,} has a limit b. Then taking the 
limit as и > oo of the relation 


1 
Xni = — (x + 2), (1) 
2 Xn 


П ay. 
2 b 


b =a, b= roe 


we find that 


which implies 


If хо > 0, all the terms of the sequence are positive, while if 
Xo < 0, all the terms of the sequence are negative. Therefore, 
in the first case | - 

lim x, = y а, 


n> oo 
T Le., if (,) is of the form 
Mis...» Up, Nps Heri m" Uptss Nps Haa y... Hrs, ..., 


where the block u,, и, 1, ..., pps repeats itself over and over again. In 
Problem 55, {x} is obviously periodic, since (14) = 2, 2, 2, ... 
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while in the second case 


lim x, = Ya. 


n> w 


We must still prove that the limit of {x,} actually exists. To be 
explicit, let xy > 0 as in Figure 13, and let 


bor 

m ——— e (2) 
Ja 

Substituting (2) into (1), we find that 


Yn 





-— 1 - 
Val + у) = — Майа) , 
2 Ja (1 + y,) 
which implies y? 
Yn+1 = 20 +y) i») . 
Since Е 
1+ у= 1+ Xo- Ya = EON 0, 


la "uL 


the numbers y, arc all positive for n > 1, and thercfore 


2 
Yn Yn 
= mi cw 
nil = Yn+ı ERE 2 
It follows that 
J1 
| < от. 
and hence 
lim y, =0 
noo 
= lim x, = Ja 


because of (2). 
Turning to the numerical example, let 


a = 10, Xo = 3. 
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Then ae ql 1/10 
o = =—. 
V10 
Since (3.2)? = 10.24 < 10, 
we have Jio Lao 
Therefore "" 3 NT. 02 Ej 
: Ло 3 15 
апа ( 1 2 
2 5) 1 
у = кее Бы дй ысышын ы иы ы. 
2(1+ yo) 1 400 
2{1—-— 
15 
Moreover ( 1 \2 
i 05) 1 
val = 0 < = i, 
2 (1 + yo) 2 320000 
and hence E 
ix, — V10] = 10 y, < y 10 < 0.00001. 


320000 


Thus to find J 10 to within 0.00001, we need only determine x; 
as follows: 


1 
XxX =—(X% + 0 s4 En re 3.1666666 ..., 
2 Xo 2 3 6 


l 10 1/19 60 721 
X2 => ХІ + — | = — | — + — | = — 
2 X; 2 X6 19 228 


-3 7 _ 31622807... 
208 


Actually V10 = 3.1622776 ang 


and hence our value of v10 differs from the true value by less 
than 0.00001, as asserted. 


Test Problems 


1. Prove that the sequence 


2n +1 


n 





1, ар 

2 2 3 3 n 
does not have 2 as a limit. 

2. Given that x, ^ 1 as n oo, find the limit of the sequence 


b) if 


2x, — 1 
a) y, — > 
Xp + 1 
x? + 2x, — 2 
отнета 
x, — 1 
10 
X, — 1 
C) Yn = —— —; 
Xn = 1 
d) y, = V Xp: 


3. Prove that if a is the limit of a sequence {x,}, then ais also 
the limit of an infinite subsequence of {x,}. 

4. Prove that if a is the limit of a sequence {x,}, then ais also 
the limit of any sequence obtained by rearranging the terms 
of (x). 

5. Prove that if a is a limit point of a sequence {x,}, then {x,} 
contains a subsequence with a as its limit. Is the converse true? 

6. Find a sequence all of whose limit points are integers and 
for which every integer is a limit point. 

7. Prove that if x, > 0 for all n and if lim x, = a, then a > 0. 


n- o) 


69 





Fig. 14 
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8. Find the following limits: 


п + logion + 2” | 


c) lim : 


? 
non" — logio n —2" 


d) lim (Vn? + п = vn? – п). 

9. A sequence (x,) is constructed by the following rule: The 
first term is chosen arbitrarily and every subsequent term is ex- 
pressed in terms of the preceding term by the formula 


Ха+1 = ахь F b, 


where a and b are constants. For what values of a and b does {x,} 
have a limit? 

*10. Prove that if all numbers containing the digit 3 (like 31, 
223, etc.) are deleted from the series 


1 1 
I+-+-+- +++, 
4 n 


1 1 
2 3 
then the sum of the remaining terms is finite. 

11. On the graph ofthe function y = x?, consider the points 4, 

: . 1 1 E А 
and B, with abscissas — and — —, respectively. Draw the circle 
n n 

through 4,, B, and the origin of coordinates, and let M, be 
the center of this circle (see Fig. 14). Prove that the sequence of 
points {M,} has a limit. What is this limit? 


